#include<bits/stdc++.h>
using namespace std;
int n,m,tit[1003],a[1003][1003],num=0;
int bfs(int index){
	queue<int>q;
	q.push(index);
	tit[index]=1;
	num++;
	for(int j=0;j<6;j++){
		vector<int>s;
		while(!q.empty()){
			int temp=q.front();
			q.pop();
			s.push_back(temp);
		}
		for(int l=0;l<s.size();l++){
			for(int k=1;k<=n;k++){
				if(a[s[l]][k]==1&&tit[k]==0){
					q.push(k);
					tit[k]=1;
					num++;
				}
			}
		}
	}
	return num;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		a[x][y]=a[y][x]=1;
	}
	for(int i=1;i<=n;i++){
		fill(tit,tit+n+3,0);
		num=0;
		int k=bfs(i);
		printf("%d: %.2f%\n",i,double(k)/double(n)*100.0);
	}
	return 0;
}
